LP Strategy for Interval-Newton Method in Deterministic Global Optimization
نویسندگان
چکیده
A strategy is described for using linear programming (LP) to bound the solution set of the linear interval equation system that must be solved in the context of the interval-Newton method for deterministic global optimization. An implementation of this technique is described in detail, and several important issues are considered. These include selection of the interval corner required by the LP strategy and determination of rigorous bounds on the solutions of the LP problems. The impact of using a local minimizer to update the upper bound on the global minimum in this context is also considered. The procedure based on these techniques, LISS_LP, is demonstrated for several global optimization problems, with a focus on problems arising in chemical engineering. Problems with a very large number of local optima can be effectively solved, as well as problems with a relatively large number of variables.
منابع مشابه
An LP Strategy for the Interval-Newton Method in Deterministic Global Optimization
A strategy is described for using linear programming (LP) to bound the solution set of the linear interval equation system that must be solved in the context of the interval-Newton method for deterministic global optimization. An implementation of this technique is described in detail, and several important issues are considered. These include selection of the interval corner required by the LP...
متن کاملLp-based Strategy for Modeling and Optimization Using Interval Methods
The interval-Newton approach provides the power to solve nonlinear equation solving and global optimization problems with complete mathematical and computational certainty. The primary drawback to this approach is that computation time requirements may become quite high. In this paper, a strategy for using linear programming (LP) techniques to improve computational efficiency is considered. In ...
متن کاملAdvances in Interval Methods for Deterministic Global Optimization in Chemical Engineering
In recent years, it has been shown that strategies based on an interval-Newton approach can be used to reliably solve a variety of nonlinear equation solving and optimization problems in chemical process engineering, including problems in parameter estimation and in the computation of phase behavior. These strategies provide a mathematical and computational guarantee either that all solutions h...
متن کاملSymbolic Preconditioning with Taylor Models: Some Examples
Deterministic global optimization with interval analysis involves − using interval enclosures for ranges of the constraints, objective, and gradient to reject infeasible regions, regions without global optima, and regions without critical points; − using interval Newton methods to converge on optimum-containing regions and to verify global optima. There are certain problems for which interval d...
متن کاملDiscussion and empirical comparisons of linear relaxations and alternate techniques in validated deterministic global optimization
Both theory and implementations in deterministic global optimization have advanced significantly in the past decade. Two schools have developed: the first employs various bounding techniques without validation, while the second employs different techniques, in a way that always rigorously takes account of roundoff error (i.e. with validation). However, convex relaxations, until very recently us...
متن کامل